The Isomorphism between Graphs and their Adjoint Graphs
نویسندگان
چکیده
منابع مشابه
The spectrum of the hyper-star graphs and their line graphs
Let n 1 be an integer. The hypercube Qn is the graph whose vertex set isf0;1gn, where two n-tuples are adjacent if they differ in precisely one coordinate. This graph has many applications in Computer sciences and other area of sciences. Inthe graph Qn, the layer Lk is the set of vertices with exactly k 1’s, namely, vertices ofweight k, 1 k n. The hyper-star graph B(n;k) is...
متن کاملOn Distances between Isomorphism Classes of Graphs
Various measures of distance between (the isomorphism classes of) two graphs have been proposed. These include measures proposed by Zelinka [6],[7], Baláž, Koča, Kvasńıčka & Sekanina [1] and Johnson [4]. Further, there is the edge rotation distance of Chartrand, Saba & Zou [3] and the edge shift distance of Johnson [5]. It is on the latter two that we build. For terminology and notation not exp...
متن کاملMeasurement Isomorphism of Graphs
The d-measurement set of a graph is its set of possible squared edge lengths over all d-dimensional embeddings. In this note, we define a new notion of graph isomorphism called d-measurement isomorphism. Two graphs are d-measurement isomorphic if there is agreement in their d-measurement sets. A natural question to ask is “what can be said about two graphs that are d-measurement isomorphic?” In...
متن کاملIsomorphism on Fuzzy Graphs
In this paper, the order, size and degree of the nodes of the isomorphic fuzzy graphs are discussed. Isomorphism between fuzzy graphs is proved to be an equivalence relation. Some properties of self complementary and self weak complementary fuzzy graphs are discussed. Keywords—complementary fuzzy graphs, co-weak isomorphism, equivalence relation, fuzzy relation, weak isomorphism.
متن کاملOn properties of adjoint polynomials of graphs and their applications
For a graph G, we denote by P (G, λ) the chromatic polynomial of G and by h(G, x) the adjoint polynomial of G. A graph G is said to be chromatically unique if for any graph H, P (H, λ) = P (G, λ) implies H ∼= G. In this paper, we investigate some algebraic properties of the adjoint polynomials of some graphs. Using these properties, we obtain necessary and sufficient conditions for Kn − E(∪a,bT...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Canadian Mathematical Bulletin
سال: 1965
ISSN: 0008-4395,1496-4287
DOI: 10.4153/cmb-1965-002-7